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BRIEF  DESCRIPTION  OF  PORTFOLIO: 

*  Enable  quantifiable  performance  evaluation  of  critical 
systems 

*  Manage  environments  in  order  to  preserve  vital  mission 
functions 

*  Comprehensively  understand  distributed  effects  in  large 
infrastructures  to  predict  global  system  failures 


LIST  SUB-AREAS  IN  PORTFOLIO: 


*  Composeable  Dynamic  Models 

*  Formal  Analysis  and  Verification 

*  Assessment/Repair  of  Failure 
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Current  Program  Scope 


*  Composeable  Dynamic  Models 

-  New  programming  languages  or  language  constructs  reduce 
errors  at  run-time 

-  Domain-specific  languages  enhance  capabilities  for  code 
generation 

*  Dynamic  Formal  Analysis  and  Verification 

-  Verification  of  system  properties  based  on  formal 
specifications 

*  Assessment/Repair  of  Failure 

-  Abstract  models  of  systems  and  their  interactions  facilitate 
automated  generation  of  code 
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Scalable  Model  Checking 

C.  Tinelli  U  Iowa,  C.  Barret,  NYU 

Approach:  Formal  verification  suffers  from  state  space  explosion. 

Compactly  represent  logical  symbols  in  scalable  nested  satisfiability  modulo 
theory  (SMT) 

Payoff:  More  scalable  verification  to  handle  large  heterogeneous  systems 


Compact  SMT  Language 

►  Valid: 

►  satisfied  by  all  states  in  Q 

►  Inductive: 

►  Kso)  1=  P(s0) , 

►  P(sJ,T(sq,  snri)  1=  P(sn+1) 

►  k-inductive: 

►  ICS,,),  T(so,  sj) . 1=  P(s0) . PCs,.), 

►  T(sn,  9  ■  ■  -  >  T(sa+.k,  Sn+k+l)»  P(sa) ,P(sn+k)  1=  P(sn+k+1) 

►  Invariant: 

►  satisfied  by  all  reachable  states  of  S 


Improved  Lower  Dimensional 
Model 
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Stochastic  Methods  for  Dynamic  Scalable 

System  Verification 

Mark  Campbell,  Cornell 


Approach:  Heterogeneous  and  uncertain  states  characterize  system 
performance  across  multiple  levels  of  software.  Using  stochastic  models 
can  enable  robust  characterization  for  system  performance  verification 


Payoff:  Computationally  tractable  ways  of  system  performance  verification 
at  multiple  layers  of  software  including  human  interaction 


System  Performance  Model 
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System  Performance  Model 
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Mission  Verification 

Elbaum,  Dwyer  U.  Neb.,  Rosenblum 


Approach:  Develop  a  language  to  represent  mission  scenarios  tied  to 
integrated  distributed  software  architecture. 

Payoff:  Verify  global  mission  properties  as  function  of  lower  level 
software  constructs  for  quantifiable  fault  tolerance  in  achieving  mission 
objectives 


Mission  Analysis 


Language  Architecture 
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Systems  and  Software 

AFRL  Tech  Directorate  Interest/Coordination 


•  Information  Directorate 

-  Systems  and  Software  Producibility 

-  Multi-core  Computing 

•  Air  Vehicles 

-  Flight-critical  systems  and  software 

-  Mixed-criticality  architectures 

•  Human  Effectiveness 

-  Modeling  of  human-machine  systems 

-  Meta-information  portrayal  STTR 
—  Robust  Decision  Making 

-  Large  Scale  Cognitive  Modeling/C2WT 


DSML-s 

GME 


Multi-Paradigm 

Modeling 
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Increased  Scale/Integration  via  DSMLs  Anchored  in  DEV 

(Douglass,  711th  HPW/RH) 


DEVS  ( discrete  event 
system  specification) 

•  Formal  rigor 

•  Model  reusability 

•  Interoperability 


* 

Navigator 


A  discrete  event  system  specification  (DEVS)  is  a 
m ath ematical structure  ( 7-tuple) 


where 

X 

s 

Y 


Sini:S^S 

Seiit:QxX^S 

X\S->Y 
ta :  S  Rq  „ 


=<X,S,Y,Smt,Sext,lta> 


is  the  set  of  input  values 

is  a  set  of  states 

is  the  set  of  output  values 

is  the  internal  transition  function 

is  the  external  transition  function 

is  the  output  function 

is  the  time  advance  function 
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Domain-Specific  Languages 

*  Tailored  for  cognitive  modeling 

*  Semantically  anchored  in  DEVS 


High-Performance  Computing 

•  Scalable  simulation  infrastructure 

•  Exploiting  25  years  of  DE\ 
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Drager/RI 


Approach:  Use  parallel  processing  resources  and  network  infrastructure  as 
means  of  emulating  and  detecting  system  faults 

Payoff:  Far  fewer  defects  and  more  detailed  assessment  of  integrated  system 
performance 


Software -Intensive 
Systems  Producibility 
Initiative  (SISPI) 


New  software  research  ideas 


New  SPRUCE  approach  ideas 


Challenge 
Problem 
Driven,  At- 
Scale 


l  Experiments  _j 


Systematic  transition  of 
software  producibility 
technologies 
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Collaborations  at  AFOSR 


*  Information  Operations  and  Security 

-  Fundamental  software  constructs  for  system  security 

*  Information  Fusion 

-  Signal  and  sensor  processing  for  integration  of  large  data  into  systems  architectures 

•  Complex  Networks 

-  Mathematical  and  statistical  methods  for  network  and  networked  systems 

•  Foundations  of  Information  Systems 

-  Measurement  and  statistical  verification  for  software,  network,  and  hardware 

•  Computational  Mathematics 

-  Methods  of  computational  modeling  of  large  complex  physical  processes 

*  Dynamic  Data  Driven  Applications  Systems 

-  Strategies  for  real  time  feedback  of  data  into  distributed  computational  processes 

*  Optimization  and  Discrete  Mathematics 

-  Optimization  strategies  and  algorithms  for  discrete  computational  processes 

•  Dynamics  and  Control 

-  Dynamical  systems  theory  for  assessment  of  performance  of  control  architectures 
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Systems  and  Software 

Agency  Interaction  &  Funding  Agencies 


Agency  Interactions: 

•  OSTP/NITRD  Coordinating 
Group 

-  High  Confidence  Systems  and 
Software  (HCSS) 

•  ASDR&E 

-  Software  Producibility 
Initiative 

•  NSF 

-  Cyber  Physical  Systems 

•  NASA 

-  V&V  of  Flight  Critical  Systems 

-  Ames  Research  Laboratory 


Other  Funding  Agencies 

•  ARO 

•  ONR 

•  DARPA 
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